翻訳と辞書 |
Large set (Ramsey theory) : ウィキペディア英語版 | Large set (Ramsey theory)
In Ramsey theory, a set ''S'' of natural numbers is considered to be a large set if and only if Van der Waerden's theorem can be generalized to assert the existence of arithmetic progressions with common difference in ''S''. That is, ''S'' is large if and only if every finite partition of the natural numbers has a cell containing arbitrarily long arithmetic progressions having common differences in ''S''. ==Examples==
*The natural numbers are large. This is precisely the assertion of Van der Waerden's theorem. *The even numbers are large.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Large set (Ramsey theory)」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|